Generating a Family of Byzantine Tolerant Protocol Implementations Using a Meta-Model Architecture
نویسندگان
چکیده
We describe an approach to modelling a Byzantinefault-tolerant distributed algorithm as a family of related finite state machines, generated from a single meta-model. Various artefacts are generated from each state machine, including diagrams and source-level protocol implementations. The approach allows a state machine formulation to be applied to problems for which it would not otherwise be suitable, increasing confidence in correctness.
منابع مشابه
Developing a Heterogeneous Intrusion Tolerant CORBA System
Intrusion Tolerant systems provide high-integrity and high-availability services to their clients in the face of successful attacks from an adversary. The Intrusion Tolerant Distributed Object Systems (ITDOS) research project is developing an architecture for a heterogeneous intrusion tolerant distributed object system. ITDOS integrates a Byzantine Fault Tolerant multicast protocol into an open...
متن کاملYet Another Visit to Paxos
This paper presents a modular introduction to crash-tolerant and Byzantine-tolerant protocols for reaching consensus that use the method introduced by the Paxos algorithm of Lamport and by the viewstamped replication algorithm of Oki and Liskov. The consensus protocol runs a sequence of epoch abstractions as governed by an epoch-change abstraction. Implementations of epoch and epoch-change that...
متن کاملFormalization of a Generalized Protocol for Clock Synchronization
We formalize the generalized Byzantine fault-tolerant clock synchronization protocol of Schneider. This protocol abstracts from particular algorithms or implementations for clock synchronization. This abstraction includes several assumptions on the behaviors of physical clocks and on general properties of concrete algorithms/implementations. Based on these assumptions the correctness of the pro...
متن کاملFormalization of a Generalized Protocol for Clock Synchronization in Isabelle/HOL
We formalize the generalized Byzantine fault-tolerant clock synchronization protocol of Schneider. This protocol abstracts from particular algorithms or implementations for clock synchronization. This abstraction includes several assumptions on the behaviors of physical clocks and on general properties of concrete algorithms/implementations. Based on these assumptions the correctness of the pro...
متن کاملByzantine Fault-Tolerant HTTP Services using FARGOS/VISTA
The FARGOS/VISTATM suite of technologies implements an infrastructure for the development, deployment and non-stop operation of transparently distributed, multithreaded, architecture-neutral, object-oriented peer-topeer applications. These capabilities can be applied in a variety of paradigms, ranging from simple client/server applications to more sophisticated applications that are dynamically...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1006.3452 شماره
صفحات -
تاریخ انتشار 2010